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METHOD FOR BIT ASSIGNMENT AND FINE GAIN SETTING IN A MULTI- 
CARRIER COMMUNICATIONS SYSTEM 

RELATED APPLICATIONS 

This application claims priority from U.S. Provisional Patent Application Number 
60/264,349, (Attorney Docket No. 52637-0030) entitled "A METHOD FOR BIT 
ASSIGNMENT AND FINE GAIN SETTING IN A MULTICARRIER 
COMMUNICATIONS SYSTEM," filed January 25, 2001, and naming Andrew Storm as 
inventor. The contents of the aforementioned priority application are hereby incorporated 
by reference in their entirety for all purposes. 

FIELD OF THE INVENTION 

The present invention relates to multi-carrier communications system, and more 
specifically, to an approach for bit assignment and fine gain setting in a multi-carrier 
communications system. 

BACKGROUND OF THE INVENTION 

There is a continuing need for higher performance digital data communications 
systems. Perhaps nowhere is this need more evident than on the worldwide packet data 
communications network now commonly referred to as the "Internet." On the Internet, 
the "richness" of content is constantly increasing, requiring an ever-increasing amount of 
bandwidth to provide Internet content to users. As a result of this increased demand for 
bandwidth, significant efforts have been made to develop new types of high-speed digital 
data communications systems. For example, optical fiber based networks are being built 
in many large metropolitan areas and undersea to connect continents. As another 
example, new wireless protocols are being developed to provide Internet content to many 
different types of small, portable devices. 

One of the significant drawbacks of deploying many of these new types of high- 
speed digital data communications systems is the high cost and amount of time required 
to develop and build out the new infrastructure required by the systems. Because of these 
high costs, many new high-speed digital data communications systems are initially 
deployed only in densely populated areas, where the cost of building out the new 
infrastructure can be quickly recovered. Less populated areas must often wait to receive 
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the new communications systems and some rural areas never receive the new systems 
where it is not cost effective to build the infrastructure. 

For several reasons, significant efforts are being made to utilize conventional 
twisted pair telephone lines to provide high-speed digital data transmission. First, a 
significant amount of twisted pair telephone line infrastructure already exists in many 
countries. Thus, using conventional twisted pair telephone lines avoids the cost of 
building expensive new infrastructure. Second, conventional twisted pair telephone lines 
extend into customers' homes and businesses, avoiding the so-called "last mile" problem. 
As a result of recent development efforts in this area, several new communications 
protocols, such as ADSL, G.Lite and VDSL, have been developed for providing high- 
speed digital transmission over conventional twisted pair telephone lines. 

Recent standards for digital subscriber line services such as ADSL and G.Lite use 
discrete multi-tone modulation (DMT) to implement multi-carrier communications 
systems. DMT is also under consideration for Very high speed Digital Subscriber Line 
(VDSL) services. By splitting the available bandwidth into a number of independently 
operating, narrow band tones, alternatively referred to as "channels" herein, such systems 
achieve high performance over channels with widely varying spectral characteristics. 
Each tone effectively operates as a (Quadrature Amplitude Modulation) QAM system. 
The DMT transmitter splits the input data stream into a number of sub-streams, and 
encodes each sub-stream into a sequence of points in a QAM constellation. The 
maximum number of bits that may be assigned to each tone is determined by the 
prevailing signal to noise ratio (SNR) on that tone. 

In a QAM system with a constellation C b consisting of 2 b points at odd integer 

values (n,m) , scaled by a factor d , and with additive Gaussian noise having power a 1 , 
the symbol error probability is given by P e = 4Q(z) with z = «j2d l(ycr) . The number 
y is called the margin and the function Q is the tail area of the standard normal 
distribution: 



The margin operates as a guard when there is uncertainty about the operating 
conditions. If the system is required to operate at a symbol error probability P e with a 
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margin of y 2 , then the error probability should be P e when the noise power is a factor 
y 2 higher than its actual level. 

2 

In addition, the constellation power is p = 2" b d 2 Y (« 2 + m 2 ) = -d 2 c(b) . The shape of 

c * 3 

the constellation determines the function c(b) : typically c(b) = a b 2 b - 1 . For example, if 
b is even, c(6) = 2 b -1 for a square constellation with 2 b points. Eliminating J yields 



2 2 

^^c(b) = ^ = SNR. 
3 cr 

This rearranges as 

SNR 
<<*) = — • 

The quantity T = z 2 / 2 /3is called the SNR gap. In the presence of coding, the SNR gap 
(or equivalently, the margin) is reduced by the amount of the coding gain. 

Given an operating margin and a desired symbol error probability, one determines 
a value for z and thus for T . For example, if P e = 10" 7 and y = 6dB then z = 5.45 and 
r = 6 + 9.96 = \5.96dB in the absence of coding. Given a value for the SNR and the SNR 
gap, one obtains a value for the number of bits that may be transmitted on the tone by 
inverting c(b) = SNR/T and rounding b down to the nearest integer. This function may 
be conveniently implemented in a lookup table. 

Determining b in this manner yields the maximum number of bits that can be 
transmitted on the tone without fine gain adjustment. If an additional gain g is applied at 
the transmitter, and the SNR is measured without taking account of the gain, then in 
linear scale 



2 SNR 



g 2 ^ = c(b). 
Alternatively, in logarithmic scale 

g + SNR-T = c(b). 

Given values for the number of bits b and the gain g , this equation determines the value 
of the SNR gap and thus the probability of a symbol error. 

Conventional approaches attempt to minimize the variation in the probability of 
error across tones. This would be a trivial task if the gain on each tone could be arbitrarily 
chosen. However, system power constraints limit the aggregate gain across all channels, 
and communications standards sometimes impose further constraints on the individual 
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gains. There may also be constraints on the number of bits. For example, there may be i 
minimum and a maximum value specified for the number of bits on each tone, and the 
total number of bits may be constrained to be a multiple of eight if information is 
transmitted in bytes. Also, a telecommunications provider may sell a service at a rate 
much less than the carrying capacity of the channel. In this case the total number of bits 
specified in advance. Based on the foregoing, it is desirable to assign bits and gains to 
tones to maximize margins, while minimizing variations in margins between tones. 
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SUMMARY OF THE INVENTION 

According to one embodiment of the invention, a specified number of bits may be 
assigned to channels of a discrete multi-tone modulation communications system. A 
portion of the specified number of bits may be assigned to one or more of the channels 
based on a performance characteristic of that channel. 

According to another embodiment, a performance characteristic is identified for 
channels of a discrete multi-tone modulation communications system. An initial number 
of bits may be assigned for each channel in an active set of channels in the 
communications system. The initial number of bits for the active channels may be 
determined using a performance characteristic of that channel. An aggregate total of the 
bits that can be assigned to the set of active channels may be reduced so that the set 
aggregate total of bits is less than or equal to a specified number of bits for the discrete 
multi-tone modulation communications system. 

In an embodiment, one or more channels in a plurality of channels are assigned a 
number of bits based on a performance characteristic of that channel. One or more 
channels in the plurality of channels may also be assigned a gain value based on the 
performance characteristic of that channel. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the inventions are illustrated by way of example, and not by way 
of limitation, in the figures of the accompanying drawings and in which like reference 
numerals refer to similar elements. 

FIG. 1 illustrates a method for bit assignment and adjustment in a multi-carrier 
communications system. 

FIG. 2 illustrates an embodiment for reducing the number of bits carried on a 
channel to satisfy an aggregate limitation on the number of bits that can be carried by the 
communications system. 

FIG. 3 illustrates an embodiment for assigning fine gain values to channels of the 
communications system in order to control the margin on each of the channels in the 
communications system. 

FIG. 4 illustrates a method for determining inactive tones and dormant tones, 
under an embodiment of the invention. 

FIG. 5 illustrates a communications system for bit and fine gain value assignment, 
under an embodiment of the invention. 

FIG. 6 is a block diagram of a computer system for use with an embodiment of the 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following description, for the purposes of explanation, specific details are 
set forth in order to provide a thorough understanding of the invention. However, it will 
be apparent that the invention may be practiced without these specific details. In other 
instances, well-known structures and devices are depicted in block diagram form in order 
to avoid unnecessarily obscuring the invention. 

Various aspects of the invention are described hereinafter in the following 
sections: 1) Overview; 2) Initial Bit Assignment And Bit Adjustment; 3) Fine Gain 
Assignment; 4) Identifying Dormant And Inactive Channels; 5) Communications system 
For Bit Assignment and Fine Gain Value Assignment; and 6) Implementation Systems. 

1.0 OVERVIEW 

Embodiments of the invention provide for assigning a number of bits and a fine 
gain value to each channel of a multi-carrier communications system. 

In describing embodiments of the invention, certain assumptions and notation 
conventions are used to describe embodiments of the invention. Some of these 
assumptions and conventions are provided below. 

Tones in a multi-carrier system are numbered from 0 to N-l. 

A multi-carrier communications system may have active channels and inactive 
channels. Some inactive channels may be dormant channels. Active channels are assumed 
to always carry data, unless the channel fails. The set of active tones (defined to be those 
carrying a non-zero number of bits) is denoted by A , and the set of dormant tones (those 
carrying zero bits but having non-zero gain) is denoted by D . The purpose of the 
dormant tones is to serve as possible carriers of data during operation. That is, during 
operation tones may be classified as active or dormant. Inactive channels are those that 
are unworthy for data carriage. As such, inactive channels carry no data and have zero 
gain. 

The signal to noise ratio on channel k is SNR k . This is assumed to be an actual 
measured SNR. For purposes of explanation, the method of measuring the SNR is not 
described here and the invention is not limited to any particular approach for determining 
the SNR. It is assumed that the SNR does not include the fine gain factor. 
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The minimum number of bits that may be carried on an active channel is b mm , and 
the maximum number is Z? max , where 0 < b mm < Z> max . An inactive channel is indicated by 
b k =0. 

The minimum value of the gain on an active channel is g min , and the maximum 
value is g max , where 0 < g mm < 1 < g raax . The gain on an inactive channel may be set to 0. 

Certain embodiments of the invention may be described in terms of mathematical 
relationships, with some suggested implementations. The mathematical relationships are 
intended to provide specific, illustrative examples for implementing embodiments of the 
invention. 

2.0 INITIAL BIT ASSIGNMENT AND BIT ADJUSTMENT 

FIG. 1 illustrates a method for bit assignment and adjustment in a multi-carrier 
communications system, according to an embodiment of the invention. In particular, 
embodiments of the invention provide for assigning bits to channels of a multi-carrier 
system based on each individual channel's performance capabilities. In addition, other 
embodiments provide that each channel's bit assignments may be adjusted to satisfy the 
total number of bits, and/or the individual number of bits on each channel. 

In step 1 10, a performance characteristic is identified for each channel in the 
communications system. According to one embodiment, the performance characteristic 
that is used for each channel is the signal to noise ratio (SNR). For purpose of 
determining an initial bit assignment, the SNR for each channel is assumed to be an actual 
measured value. 

In step 120, an initial bit assignment is determined for each channel using the 
performance characteristic of that channel. The initial bit assignment of a channel 
corresponds to an allowable number of bits that can be assigned to that channel, given a 
probability of symbol error. In one embodiment, the initial bit assignment corresponds to 
a maximum number of bits that can be carried on a channel. 

The initial bit assignment may be determined by a procedure that uses the 
constellation function c(b) of the channel. An upper bound limit is identified for the 
constellation function of each channel c(b%) based on a performance characteristic that 
channel. In other words, the greatest number of bits that can be carried on the channel 
without causing c(bk) to exceed the upper bound is the bit assignment for that channel. 
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In one embodiment, the performance characteristic is the signal to noise ratio 
SNR k of a particular channel. The upper bound limit is determined by SNR k and a 
nominal SNR gapT . The nominal SNR gapr is assumed to be a given of the 
communications system. For example, the SNR gapT may be specified by the standard in 
use for the communications system. The actual SNR gap T for a given channel may 
change once bits are assigned to that channel. The actual SNR gapT may be determined 
in a manner described with FIG. 2. 

The procedure for determining bk may be implemented recursively, using the 
following relationship: 

SNR 

Equation (1) c(b k ) < < c(b k 4- 1) . 

As a result of determining bit allocation in this manner, certain channels may be 
switched off if those channels are determined to not be able to carry the minimum bits 
defined for that channel. For example, if 

SNR k I T < c(b mm ) , then set b k = 0 . This means that the channel is designated as being 
inactive. 

Similarly, certain channels may have superior performance characteristic that 
allows them to carry more bits than allowed by the communications system or its 
standard. For example, if c(b mSK ) < SNR k I T , then set b k = 6 max . 

In step 130, the number of bits assigned to each channel is adjusted to satisfy an 
aggregate constraint on the total number of bits that can be carried by the active channels 
of the communications system. For example, as described with FIG. 2, the total number 
of bits may be reduced to satisfy some external constraint on the number of bits that the 
communications system may carry. 

FIG. 2 illustrates another embodiment where the number of bits that can be 
assigned each channel is reduced to satisfy an aggregate limitation on the number of bits 
that are allowed to be carried by the communications system. For example, the active 
channels of the communications system may be capable of carrying a certain number of 
bits (B). But the communications system may be under an external limitation where the 
number of bits that are allowed to be carried by all the channels cannot exceed a specified 
number of bits (T), so that T<B. For example, the external limitation may be the result of 
a third-person telecommunication provider that limits bandwidth for the multi-carrier 
communications system. 
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In step 204, a bit assignment bk is determined for each channel in the 
communications system. The bit assignment bk for each channel may be determined using 
the performance characteristic of that channel, as described with FIG. 1. 

In step 208, the total bits B that can be carried by the communications system is 
determined, given the performance characteristics of the individual channels. This may be 
represented by the following relationship: 



2V-1 



Equation (2) B = J^b k 

In step 212, a determination is made as to whether the bits that can be assigned to 
the communications system (B) is less than the specified number of bits (T) are allowed 
to be carried by the communications system. 

If the determination is positive, then step 216 provides that no bit reduction is 
performed. In other words, the communications system is unable to carry sufficient bits to 
exceed T. After completion of this step, the method is complete for that communications 
system. 

If the determination in step 216 is negative, then step 220 provides for 
determining an initial round-down amount (t). In one embodiment, t represents the 
number of bits that are to be deducted, in a first round-down step, from each of the active 
channels in the communications system. The initial round down amount may be 
determined by computing the following: 

Equation (3) / = max{r : b k -r >T}> 

The value t represents a number of bits that can be deducted from each active 
channel uniformly. In one embodiment, the value t represents the maximum number of 
bits that can be deducted from each active channel without the total number of bits falling 
below T. Restated, the equation states t is a maximum value for r, where r is a threshold 
bit value, subject to the condition that the sum, for all channels, of the difference between 
bfc and r is to be greater than or equal to T. 

In one embodiment, t may be determined using a procedure. It can be proved that 
the sum B = ^ b b b k -r equals 0 if r = 6 max - b min + 1 . If r is decremented by one, 

the sum increases by one across all channels with b k >r + b mm and by b mm across all tones 
with b k = r + b miR . The increment in the sum (in bits) is then the number of channels 
where b h > r + b mm plus b mm multiplied by the number of channels where b k = r + b mm . 
The increment in the sum is then represented by 
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Equation(4) #{k:b k >r + b m J + b mm #{k:b k =r + b m J. 

This is determined by counting the relevant tones. Thus, t may be computed by 
decrementing rand incrementing B until B > T . 

In step 224, a determination is made, for each channel, as to whether the number of bits 
assigned to that channel are less than b mm , taking into account that the initial reduction 
amount t . In other words, for each channel, a determination is made by determining if 
this equation is true: 
Equation (5) b k <t + b mia 

If this determination is true for a given channel in the communications system, 
then in step in 228, the bits assigned to that channel are set to zero-i.e., set b k = 0 . 

If the determination of Equation (5) is false for a given channel, then in step 232, 
the bit assignment for that channel is rounded-down. On channels with b k >t + b mm set 

b k to b k - 1 . 

Step 236 follows step 228 and step 232. In step 236, a determination is made as to 
whether each channel in the communications system has been rounded-down, either to 
zero or by the round-down amount t . If the determination is negative, step 240 identifies 
the next channel in the communications system to be checked. Step 224 is then repeated. 

Once all channels have been round-down, the new bit total B is less than the sum 
of one bit for each channel having b k > b mm and b mm for each channel having b k - b mm . 
In other words, B satisfies the constraint 
Equation (6) T < B < T+#{k : b k > b m J + b mm #{k : b k = b m J 

After step 240 is completed, each channel that carried more than zero bits has also 
undergone a reduction, measured by t . Steps 242-260 make additional bit reductions, 
with the goal of making bit assignments so that the total number of bits, B, carried by all 
of the channels, will be equal to T. Accordingly, additional decrements may be made one 
bit at a time. 

In one embodiment, the final bit assignment is made so that active channels in the 
communications system are adjusted by about the same number of bits. To reduce bits, it 
may be advantageous to also identify and not use the poorest channels, rather than 
uniformly decrement all channels without regard to how many bits each channel can 
carry. 

In the next set of steps, channels carrying the minimum number of bits have their 
bit assignment decremented to 0, until all such channels have been decremented or until 
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the current bit total is less than the desired total plus the minimum number of bits. In step 
242, a variable K representing the channel number of the communications system is set 
to 0. In step 244, a determination is made as to whether either (i) K is equal to the number 
of channels (N); or (ii) B < T. The determination in step 244 may be true if all channels 
in the communication system have been iterated through steps 242-260. In addition, the 
determination in step 244 may be true if the difference between B and T is less than b mm , 
meaning further reductions by the decrement amount of b mm is too much. 

If the determination in step 244 is negative, meaning both conditions in step 244 
are false, then a determination is made in step 246 as to whether b k = b mm . If this 
determination is positive, then step 248 provides that b k = 0 , and B is reduced by b mm . 

But if this determination is false, then K is iterated until the channel number condition of 
step 244 becomes true. As will be described, any further decrement to B will be in single 
bit iterations. 

If the determination in step 244 is true, in step 254 a determination is made as to 
whether the overall bit total B is equal to T. If the determination in step 254 is true, the 
method is done in step 264. 

If the determination in step 254 is false, then step 256 makes another 
determination as to whether b k > b mm for the particular channel being checked. If the 
determination of step 256 is true, step 258 provides that is decremented by one bit, and 
the overall bit total B is decremented by one. If the determination in step 256 is false, then 
b, =b , and the channel cannot be decremented further. In either case, step 260 

tc min " A 

provides for checking the next channel by iterating K. The portion of the method 
beginning with step 254 is repeated. 

By the time the method initiates step 254, repeated single bit decrements to some 
or all of the active channels should enable the condition B=T to become true. Therefore, 
there is no need to track the channels with K, only the need to iterate from one channel to 
the next until the condition B = T becomes true. Following a true determination to step 
256, the method is done in step 264. 

3.0 FINE GAIN ASSIGNMENT 

FIG. 3 describes an embodiment in which fine gain values are assigned to 
channels of the communications system in order to control the margin on each of the 
channels in the communications system. As mentioned elsewhere, the margin is a safety 
factor used to ensure adequate probability of error in the presence of uncertainty about the 
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operating conditions. For example, when the probability of error is required to be 10 A -7 
with a 6db margin, what is meant is that the probability of error should be 10 A -7 when the 
noise is 6db higher than it actually is. 

The fine gain values may be assigned after the bit assignment and/or adjustment to 
that tone channel, since bit assignment and adjustment will affect the performance 
characteristic of each channel. Consequently, bit assignments and adjustments will cause 
the margin (and SNR gap) to vary from channel to channel. For example, rounding of the 
bit assignments to integer values will cause variations in the margin. In one embodiment, 
the fine gain values are assigned to each tone channel in order to approximately equalize 
the margin on each of the channels after the bit assignment and adjustment. This is to 
ensure approximately equal probability of error on all channels. 

The gain assignment may be made subject to one or more constraints specified by 
the standard used with the communications system. For example, the ADSL standard 
specifies a minimum and maximum fine gain value for each channel, and a constraint of 
the aggregate gain on all the channels. In addition, multi-carrier communications systems 
may be required to control or equalize the margin on each channel. 

In step 3 10, a bit assignment for each channel is determined using performance 
characteristics of the respective channels, as well as constraints imposed on the 
communications system. In an embodiment, the bit assignment for each channel may be 
determined using methods such as described with FIGS. 1 and 2. 

In step 320, a performance characteristic of each channel is determined after the 
bit assignments are made. In an embodiment, the performance characteristic is based on 
the signal to noise ratio for each channel. Specifically, the margin may be determined for 
each channel based on the signal to noise ratio, expressed by: 
Equation (7) T k = SNR k I c(b k )Vk e A 

In this expression the SNR, the constellation power and the SNR gap are in linear scale. 

In step 330, the performance characteristic of each channel is used to determine 
the fine gain values for each channel, subject to gain constraints of the communications 
system. For example, given an SNR profile (SNR k )^ and a bit profile (b k )^ , 
embodiments of the invention assign a fine gain value g k to all active tones under two 
constraints, one on the individual gains: g mm < g k < g max V£ e A and one on the 
aggregate gain: £ A 10 log 10 (g 2 k ) < 0 . 
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A truncation function is used to determine fine gain values that satisfy maximum 
and minimum constraints imposed on individual channels. The truncation function may 
be represented by the expression 

Equation (8) if gL * * * sL > = §L if * < sL and 

The truncation function uses fine gain values determined in Equation (6). Fine gain values 
below g min are rounded up to g min , and fine gain values above g max are rounded down to 

£ max * 

The truncation function is used to compute T such that ]T A 101og I0 g(r/T k ) = 0 . 

A procedure to compute the required value for T is as follows. First let 
T min = min{r\ :keA} and 1^ = max{T k : k e A} . The function 

S(T) = ]T A 1 0 log 10 £(T/T k )i& increasing and continuous, with S(T mm ) < 0 and 
S( r max ) ^ 0 , so there exists a value for T between T min and T max with S(T) = 0 . For 
k e A define the lower break points l k = gi m T k and the upper break points u k = gl aK T k , 
and let m(T) e A : l k < T) and n(T) =#{k eA:u k <T} . The derivative S?(T) is 
piecewise continuous, and is given by the following: 

Equation (9) STQT) = ^~(m(T)-n(T)) . 

Order the upper and lower breakpoints collectively as . . .akDa k+ i. . .. Then the increment in 

S between two consecutive breakpoints a < b is, for a < V < b , so that: 

Equation (10) S(b) - S(a) = (10 log 10 (b) - 10 log 10 (a))(m(T) - n(T)) . 

After computing S(a) at an initial breakpoint a , one may compute the value at another 

breakpoint by counting breakpoints and incrementing S appropriately. Proceed to find 

breakpoints a < b with S(a) < 0 < S(b) . The required value for T is given by: 

S(a) 



Equation(ll) 101og 10 (r)-101og 10 (a)- 



m(T)-»(T) 
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After applying the gain to a channel, the resulting SNR gap will be 
r 2k =g 2 k r k =ar/r k )r k Af r k <r/g^then r 2k = gLr„andas g^ >l ? the 
procedure always results in an improvement in the minimum SNR gap. In addition, 
T 2k = r for all tones with F I < T k < T I g 2 mm , so the gaps are equalized on the 
majority of tones. 

4.0 IDENTIFYING DORMANT AND INACTIVE CHANNELS 

According to embodiments of the invention, dormant and inactive channels are 
identified based on the performance characteristic of that channel. Dormant channels may 
carry data if one of the active channels fails. As such, it is desirable to identify some 
channels as dormant in order to assign non-zero fine gain values to those channels. 
Inactive channels are too poor to carry data. No fine gain values are assigned to these 
channels. 

FIG. 4 illustrates a method for determining inactive tones and dormant tones, 
according to an embodiment of the invention. In step 405, a channel is selected from the 
communications system. 

In step 410, a determination is made as to whether the selected channel is active or 
inactive. At this point, inactive channels includes dormant channels. 

If the determination in step 410 is negative, step 420 provides that the minimum 
SNR on the active channels are identified, as expressed by the relationship: 
Equation (12) R = min{SNR k :keA} 

Step 430 identifies the dormant channels using the minimum SNR. In an 
embodiment, the dormant channels may be defined by the relationship: 
Equation(13) D = {keT:b k =0&SNR k >R-A} 

The term A is a given positive value and SNR k , R and A are in log scale (i.e. in dB). 

For example, A may be 6dB. 

Once dormant channels are identified, step 440 provides that the gain values on 
the dormant channels are set to a given constant, as shown by the expression 
Equation (14) Set g k = Wk e D . 

The relevant standard may determine or influence the gain value of the dormant channels. 

A method such as described with FIG. 4 may check each channel of the 
communications system individually. Accordingly, if the determination of step 410 is 
negative, step 450 determines if there are other unchecked channels. Step 450 is also 
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performed after completion of step 440. If the determination is that other unchecked 
channels exist, step 405 is repeated. Once the determination of step 450 is that no 
unchecked channels remain, the method is completed in step 460. 

5.0 COMMUNICATIONS SYSTEM FOR BIT ASSIGNMENT AND FINE GAIN 
VALUE ASSIGNMENT 

FIG. 5 depicts a communications system for bit assignment and fine gain value 
assignment, according to an embodiment of the invention. In an embodiment, FIG. 5 
depicts a discrete multi-tone modulation (DMT) communications system, such as 
provided by DSL services. Specific examples of such systems include ADSL and G.Lite 
systems. 

As shown by FIG. 5, a communications system 500 includes a receiver 510 
coupled to a transmitter 530 via a communication medium 540. The components of 
system 500 are shown in FIG. 5 for illustrative purposes. Communications system 500 
may include several transmitters and receivers and other components. 

The communication medium 540 may carry discrete, DMT signals, as used in 
DSL communications systems. Typically, the communication medium 540 includes one 
or more twisted-pair telephone wires. The communication medium 540 includes a control 
channel 542. 

In an embodiment, receiver 510 includes a bit assignment and adjustment module 
518, and a fine gain assignment module 526. As used herein, a module includes a 
program, a subroutine, a portion of a program, a software component or a hardware 
component capable of performing a stated task or function. A module can exist on a 
hardware component such as a server independently of other modules, or a module can 
exist with other modules on the same server or client terminal, or within the same 
program. 

In one embodiment, receiver 510 uses data carried on communication medium 
540 to make bit assignments, adjustments, and set fine gain values, using the respective 
modules. The information is signaled back to transmitter 530 via control channel 542. 
The transmitter then implements the bit assignments, adjustments, and fine gain values. 

The bit assignment and adjustment module 518 is configured to implement a 
method such as described with FIG. 1. In another embodiment, bit assignment and 
adjustment module 518 is configured to implement a reduction process to reduce bits 
carried on all of the tone channels, in order to satisfy some external constraint. 
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Accordingly, bit assignment and adjustment module 518 may be configured to implement 
a method such as described herein and illustrated in FIG. 2. 

The fine gain assignment module 526 may assign fine gain values to channels of 
the communications system in order to ensure the channels have a particular performance 
characteristic, either individually or in the aggregate. In one embodiment, the fine gain 
assignment module 526 is configured to set fine gain values based on specific maximum, 
minimum, and aggregate gain constraints. For example, fine gain assignment module 526 
may be configured to implement a method such as described herein and illustrated in FIG. 
3. 

Additionally, bit assignment module 518 and fine gain assignment module 526 
may cooperate to identify inactive channels and dormant channels, as described with FIG. 
4. 

Other embodiments of the invention may use similar configure receiver 510, or 
other communications devices, in order to implement functionality described with FIGS. 
1-4. 

Bit assignment and adjustment module 518 and fine gain assignment module 526 
may be integrated into receiver 510 as described and depicted herein, or alternatively, 
may be implemented external to receiver 510, for example as a stand alone mechanism. 
As another example, bit assignment and adjustment module 518 and fine gain assignment 
module 526 may be distributed on both receiver 510 and transmitter 530. 

6.0 IMPLEMENTATION SYSTEMS 

The approach for assigning bits and fine gain values to channels of a DMT 
communications system may be implemented in a wide variety of network types and 
contexts and the invention is not limited to any particular implementation or context. 

FIG. 6 is a block diagram that depicts a computer system 600 upon which an 
embodiment of the invention may be implemented. Computer system 600 includes a bus 
602 or other communication mechanism for communicating information, and a processor 
604 coupled with bus 602 for processing information. Computer system 600 also includes 
a main memory 606, such as a random access memory (RAM) or other dynamic storage 
device, coupled to bus 602 for storing information and instructions to be executed by 
processor 604. Main memory 606 also may be used for storing temporary variables or 
other intermediate information during execution of instructions to be executed by processor 
604. Computer system 600 further includes a read only memory (ROM) 608 or other static 
storage device coupled to bus 602 for storing static information and instructions for 
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processor 604. A storage device 610, such as a magnetic disk or optical disk, is provided 
and coupled to bus 602 for storing information and instructions. 

Computer system 600 may be coupled via bus 602 to a display 612, such as a 
cathode ray tube (CRT), for displaying information to a computer user. An input device 
614, including alphanumeric and other keys, is coupled to bus 602 for communicating 
information and command selections to processor 604. Another type of user input device is 
cursor control 616, such as a mouse, a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 604 and for controlling cursor 
movement on display 612. This input device typically has two degrees of freedom in two 
axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify 
positions in a plane. 

Embodiments of the invention relate to the use of computer system 600 for 
assigning bits and fine gain values to channels of a DMT communications system. 
According to one embodiment, assigning bits and fine gain values to channels of a DMT 
communications system is provided by computer system 600 in response to processor 604 
executing one or more sequences of one or more instructions contained in main memory 
606. Such instructions may be read into main memory 606 from another computer- 
readable medium, such as storage device 610. Execution of the sequences of instructions 
contained in main memory 606 causes processor 604 to perform the process steps 
described herein. One or more processors in a multi-processing arrangement may also be 
employed to execute the sequences of instructions contained in main memory 606. In 
alternative embodiments, hard- wired circuitry may be used in place of or in combination 
with software instructions to implement the invention. Thus, embodiments of the 
invention are not limited to any specific combination of hardware circuitry and software. 

The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 604 for execution. Such a medium may 
take many forms, including but not limited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, 
such as storage device 610. Volatile media includes dynamic memory, such as main 
memory 606. Transmission media includes coaxial cables, copper wire and fiber optics, 
including the wires that comprise bus 602. Transmission media can also take the form of 
acoustic or light waves, such as those generated during radio wave and infrared data 
communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any 
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other optical medium, punch cards, paper tape, any other physical medium with patterns 
of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or 
cartridge, a carrier wave as described hereinafter, or any other medium from which a 
computer can read. 

Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 604 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over 
a telephone line using a modem. A modem local to computer system 600 can receive the 
data on the telephone line and use an infrared transmitter to convert the data to an infrared 
signal. An infrared detector coupled to bus 602 can receive the data carried in the infrared 
signal and place the data on bus 602. Bus 602 carries the data to main memory 606, from 
which processor 604 retrieves and executes the instructions. The instructions received by 
main memory 606 may optionally be stored on storage device 610 either before or after 
execution by processor 604. 

Computer system 600 also includes a communication interface 618 coupled to bus 
602. Communication interface 618 provides a two-way data communication coupling to 
a network link 620 that is connected to a local network 622. For example, 
communication interface 618 may be an integrated services digital network (ISDN) card 
or a modem to provide a data communication connection to a corresponding type of 
telephone line. As another example, communication interface 618 may be a local area 
network (LAN) card to provide a data communication connection to a compatible LAN. 
Wireless links may also be implemented. In any such implementation, communication 
interface 618 sends and receives electrical, electromagnetic or optical signals that carry 
digital data streams representing various types of information. 

Network link 620 typically provides data communication through one or more 
networks to other data devices. For example, network link 620 may provide a connection 
through local network 622 to a host computer 624 or to data equipment operated by an 
Internet Service Provider (ISP) 626. ISP 626 in turn provides data communication 
services through the worldwide packet data communication network now commonly 
referred to as the "Internet" 628. Local network 622 and Internet 628 both use electrical, 
electromagnetic or optical signals that carry digital data streams. The signals through the 
various networks and the signals on network link 620 and through communication 
interface 618, which carry the digital data to and from computer system 600, are 
exemplary forms of carrier waves transporting the information. 
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Computer system 600 can send messages and receive data, including program 
code, through the network(s), network link 620 and communication interface 618. In the 
Internet example, a server 630 might transmit a requested code for an application program 
through Internet 628, ISP 626, local network 622 and communication interface 618. In 
accordance with the invention, one such downloaded application provides for assigning 
bits and fine gain values to channels of a DMT communications system as described 
herein. 

The received code may be executed by processor 604 as it is received, and/or 
stored in storage device 610, or other non-volatile storage for later execution. In this 
manner, computer system 600 may obtain application code in the form of a carrier wave. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. However, various modifications and changes may be 
made thereto without departing from the broader spirit and scope of the invention. The 
specification and drawings are, accordingly, to be regarded in an illustrative sense rather 
than a restrictive sense. 
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